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DETAILED ACTION 

1 . The application has been examined. Claims 1-36 are pending in this office 
action. 

Specification 

2. The disclosure is objected to because of the following informalities: The 
background of the instant application is not in accordance with the requirements. The 
content of background of the invention should contain information regarding the field of 
invention and the description of related art see MPEP 601 (R 3) Guidelines for Drafting 
a Non-provisional Patent Application under 35 U.S.C. 111(a). 

Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4. Claims 1-36 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Bestgen et al. ('Bestgen' herein after) (US 6,134,546). 

With respect to claim 1 , 

Bestgen discloses a method of optimized costing (Figure 2 element 208, 
Bestgen), the method comprising: 
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- identifying a join that identifies a first table and a second table, the first table 
comprising one or more unique first table values, the second table comprising 
one or more unique second table values (column 4 lines 59 - 67, Bestgen); 

- detennining an optimized cost of reading the first table, the optimized cost of 
reading the first table comprising: if the number of unique first table values is 
greater than the number of unique second table values, returning the number 
of instances where a unique first table value matches a unique second table 
value; othenA/ise, returning the number of unique first table values (column 3 
lines 34 - 48, Bestgen); 

- determining an optimized cost of reading the second table, the optimized cost 
of reading the second table comprising the number of unique second table 
values (column 3 lines 58 - 67, Bestgen); and 

- summing the optimized cost of reading the first table and the optimized cost 
of reading the second table (column 4 lines 29 - 37, Bestgen). 

With respect to claim 2, 

Bestgen discloses the method of Claim 1, further comprising multiplying the 
optimized cost of reading the first table by a multiplier if the number of unique first table 
values is greater than the number of unique second table values (Figure 9B and column 
8 lines 5-18, Bestgen). 



With respect to claim 3, 
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Bestgen discloses the method of Claim 2, wherein the multiplier is the number of 
unique second table values divided by the number of unique first table values (Figure 
9B column 8 lines 48 - 56, Bestgen). 

With respect to claim 4, 

Bestgen discloses the method of Claim 1, wherein determining the optimized 
cost of reading the second table further comprises performing unique sorting on the 
right table (column 1 lines 57 - 63, Bestgen). 

With respect to claim 5, 

Bestgen discloses the method of Claim 1, further comprising: 

- determining a maximum cost associated with the join, the maximum cost 
comprising the sum of an unoptimized cost of reading the first table and an 
unoptimized cost of reading the second table (column 3 lines 56 - 67, 
Bestgen); 

- comparing the maximum cost associated with the join to the sum of the 
optimized cost of reading the first table and the optimized cost of reading the 
second table (column 4 lines 28 - 37, Bestgen); and 

- returning the maximum cost if the maximum cost is less than the sum of the 
optimized cost of reading the first table and the optimized cost of reading the 
second table (column 4 lines 48 - 53, Bestgen). 
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With respect to claim 6, 

Bestgen discloses the method of Claim 1, wherein detemnining an optimized cost 
of reading the first table further comprises: assigning a confidence level to the first table; 
and assigning a confidence level to the second table (Figure 12A, 12B column 9 lines 
23 - 33, Bestgen). 

With respect to claim 7, 

Bestgen discloses a method of optimized costing (Figure 2 element 208), the 
method comprising: 

- identifying a join that identifies a first table and a second table, the first table 
comprising one or more unique first table values, the second table comprising 
one or more unique second table values (column 4 lines 59 - 67, Bestgen); 

- removing one or more duplicate instances of each of the one or more unique 
second table values to determine an optimized cost of reading the second 
table (column 3 lines 34 - 48, Bestgen); 

- exiting the join after each of the first unique table values is matched to a 
second unique table value to detennine an optimized cost of reading the first 
table (Figure 4, 5A and column 3 lines 58 - 67, Bestgen); and 

- summing the optimized cost of reading the first table and the optimized cost 
of reading the second table (column 4 lines 29 - 37, Bestgen). 



With respect to claim 8, 
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Bestgen discloses the method of Claim 7, further comprising: determining 
whether the number of unique first table values is greater than the number of unique 
second table values; if the number of unique first table values is greater than the 
number of unique second table values, multiplying the optimized cost of reading the first 
table by a multiplier; othenvise, returning the number of unique first table values (Figure 
9B and column 8 lines 5-18, Bestgen). 

With respect to claim 9, 

Bestgen discloses the method of Claim 8, wherein the multiplier is the number of 
unique second table values divided by the number of unique first table values (Figure 
9B column 8 lines 48 - 56, Bestgen). 

With respect to claim 10, 

Bestgen discloses the method of Claim 7, wherein removing the one or more 
duplicate instances of each of the one or more unique second table values comprises: 
performing unique sorting on the right table; and returning the number of unique second 
table values (column 1 lines 57 - 63, Bestgen). 

With respect to claim 1 1 , 

Bestgen discloses the method of Claim 7, further comprising: 
- determining a maximum cost associated with the join, the maximum cost 
comprising the sum of an unoptimized cost of reading the first table and an 
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unoptimized cost of reading the second table (column 3 lines 56 - 67, 
Bestgen); 

- comparing the maximum cost associated with the join with the sum of the 
optimized cost of reading the first table and the optimized cost of reading the 
second table (column 4 lines 28 - 37, Bestgen); and 

- returning the maximum cost if the maximum cost is less than the sum of the 
optimized cost of reading the first table and the optimized cost of reading the 
second table (column 4 lines 48 - 53, Bestgen). 

With respect to claim 12, 

Bestgen discloses the method of Claim 7, wherein exiting the join after each of 
the first unique table values is matched to a second unique table value further 
comprises: assigning a confidence level to the first table; and assigning a confidence 
level to the second table (Figure 12A, 12B column 9 lines 23 - 33, Bestgen). 

With respect to claim 13, 

Bestgen discloses a database system for accessing a database, the database 
system including: 

- a massively parallel processing system including one or more nodes; a 
plurality of CPUS, each of the one or more nodes providing access to one or 
more CPUS; a plurality of virtual processes each of the one or more CPUS 
providing access to one or more processes; and each process configured to 
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manage data stored in one of a plurality of data*storage facilities (column 2 
lines 50 - 62, Bestgen); 
- an optimizer for optimizing costing (Figure 2 element 208, Bestgen), the 
optimizer including: 

- a process for identifying a join that identifies a first table and a second 
table, the first table comprising one or more unique first table values, the 
second table comprising one or more unique second table values 
(column 4 lines 59 - 67, Bestgen); 

- a process for determining an optimized cost of reading the first table, 
the optimized cost of reading the first table comprising: if the number of 
unique first table values is greater than the number of unique second 
table values, a process for returning the number of instances where a 
unique first table value matches a unique second table value; othenA/ise, 
a process for returning the number of unique first table values (column 3 
lines 34 - 48, Bestgen); 

- a process for determining an optimized cost of reading the second table, 
the optimized cost of reading the second table comprising the number of 
unique second table values (column 3 lines 58 - 67, Bestgen); and 

- a process for summing the optimized cost of reading the first table and 
the optimized cost of reading the second table (column 4 lines 29 - 37, 
Bestgen). 
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With respect to claim 14, 

Bestgen discloses the database system of Claim 13, wherein the optimizer 
further includes a process for multiplying the optimized cost of reading the first table by 
a multiplier if the number of unique first table values is greater than the number of 
unique second table values (Figure 9B and column 8 lines 5-18, Bestgen). 

With respect to claim 15, 

Bestgen discloses the database system of Claim 14, wherein the multiplier is the 
number of unique second table values divided by the number of unique first table values 
(Figure 9B column 8 lines 48 - 56, Bestgen) 

With respect to claim 16, 

Bestgen discloses the database system of Claim 13, wherein the process for 
determining the optimized cost of reading the second table further comprises a process 
for performing unique sorting on the right table (column 1 lines 57 - 63, Bestgen). 

With respect to claim 17, 

Bestgen discloses the database system of Claim 13, wherein the optimizer 
further includes: 

- a process for determining a maximum cost associated with the join, the 
maximum cost comprising the sum of an unoptimized cost of reading the first 
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table and an unoptimized cost of reading the second table (column 3 lines 56 
- 67, Bestgen); 

- a process for comparing the maximum cost associated with the join to the 
sum of the optimized cost of reading the first table and the optimized cost of 
reading the second table (column 4 lines 28 - 37, Bestgen); and 

- a process for returning the maximum cost if the maximum cost is less than 
the sum of the optimized cost of reading the first table and the optimized cost 
of reading the second table (column 4 lines 48 - 53, Bestgen). 

With respect to claim 18, 

Bestgen discloses the database system of Claim 13, wherein the process for 
determining an optimized cost of reading the first table further comprises: assigning a 
confidence level to the first table; and assigning a confidence level to the second table 
(Figure 12A, 12B column 9 lines 23 - 33, Bestgen). 

With respect to claim 19, 

Bestgen discloses a database system for accessing a database, the database 
system including: 

- a massively parallel processing system including one or more nodes; a 
plurality of CPUS, each of the one or more nodes providing access to one or 
more CPUS; a plurality of virtual processes each of the one or more CPUS 
providing access to one or more processes; and each process configured to 
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manage data stored in one of a plurality of data-storage facilities (column 2 
lines 50 - 62, Bestgen); 
- an optimizer for optimizing costing (Figure 2 element 208, Bestgen), the 
optimizer including: 

- a process for identifying a join that identifies a first table and a second 
table, the first table comprising one or more unique first table values, the 
second table comprising one or more unique second table values 
(column 4 lines 59 - 67, Bestgen); 

- a process for removing one or more duplicate instances of each of the 
one or more unique second table values to determine an optimized cost 
of reading the second table (column 3 lines 34-48, Bestgen); 

- a process for exiting the join after each of the first unique table values is 
matched to a second unique table value to determine an optimized cost 
of reading the first table (column 3 lines 58 - 67, Bestgen); and 

- a process for summing the optimized cost of reading the first table and 
the optimized cost of reading the second table (column 4 lines 29 - 37, 
Bestgen). 



With respect to claim 20, 

Bestgen discloses the database system of Claim 19, wherein the optimizer 
further includes: a process for determining whether the number of unique first table 
values is greater than the number of unique second table values; if the number of 
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unique first table values is greater than the number of unique second table values, a 
process for multiplying the optimized cost of reading the first table by a multiplier; 
otherwise, a process for returning the number of unique first table values (Figure 9B and 
column 8 lines 5-18, Bestgen). 

With respect to claim 21 , 

Bestgen discloses the database system of Claim 20, wherein the multiplier is the 
number of unique second table values divided by the number of unique first table values 
(Figure 9B column 8 lines 48 - 56, Bestgen). 

With respect to claim 22, 

Bestgen discloses the database system of Claim 19, wherein the process for 
removing the one or more duplicate instances of each of the one or more unique 
second table values comprises: performing unique sorting on the right table; and 
returning the number of unique second table values (column 1 lines 57 - 63, Bestgen). 

With respect to claim 23, 

Bestgen discloses the database system of Claim 19, wherein the optimizer 
further includes: 

- a process for determining a maximum cost associated with the join, the 
maximum cost comprising the sum of an unoptimized cost of reading the first 
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table and an unoptimized cost of reading the second table (column 3 lines 56 
- 67. Bestgen); 

- a process for comparing the maximum cost associated with the join with the 
sum of the optimized cost of reading the first table and the optimized cost of 
reading the second table (column 4 lines 28 - 37. Bestgen); and 

- a process for returning the maximum cost if the maximum cost is less than 
the sum of the optimized cost of reading the first table and the optimized cost 
of reading the second table (column 4 lines 48 - 53, Bestgen). 

With respect to claim 24, 

Bestgen discloses the database system of Claim 19, wherein the process for 
exiting the join after each of the first unique table values is matched to a second unique 
table value further comprises: assigning a confidence level to the first table; and 
assigning a confidence level to the second table (Figure 12A, 12B column 9 lines 23 - 
33, Bestgen). 

With respect to claim 25, 

Bestgen discloses a computer program, stored on a tangible storage medium, for 
optimizing costing (Figure 2 element 208, Bestgen), the program including executable 
instructions that cause a computer to: 
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- identify a join that identifies a first table and a second table, the first table 
comprising one or more unique first table values, the second table comprising 
one or more unique second table values (column 4 lines 59 - 67, Bestgen); 

- determine an optimized cost of reading the first table, the optimized cost of 
reading the first table comprising: if the number of unique first table values is 
greater than the number of unique second table values, returning the number 
of instances where a unique first table value matches a unique second table 
value; otherwise, returning the number of unique first table values (column 3 
lines 34 - 48, Bestgen); 

- determine an optimized cost of reading the second table, the optimized cost 
of reading the second table comprising the number of unique second table 
values (column 3 lines 58 - 67, Bestgen); and 

- sum the optimized cost of reading the first table and the optimized cost of 
reading the second table (column 4 lines 29 - 37, Bestgen). 

With respect to claim 26, 

Bestgen discloses the computer program of Claim 25 including executable 
instructions that further cause a computer to multiply the optimized cost of reading the 
first table by a multiplier if the number of unique first table values is Greater than the 
number of unique second table values (Figure 9B and column 8 lines 5-18, Bestgen). 



With respect to claim 27, 
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Bestgen discloses the computer program of Claim 26, wherein the multiplier is 
the number of unique second table values divided by the number of unique first table 
values (Figure 9B column 8 lines 48 - 56, Bestgen). 

With respect to claim 28, 

Bestgen discloses the computer program of Claim 25, where when detemiining 
the optimized cost of reading the second table, the computer: performs unique sorting 
on the right table (column 1 lines 57 - 63, Bestgen). 

With respect to claim 29, 

Bestgen discloses the computer program of Claim 25 including executable 
instructions that further cause a computer to: 

- determine a minimum cost associated with the join, the maximum cost 
comprising the sum of an unoptimized cost of reading the first table and an 
unoptimized cost of reading the second table (column 3 lines 56 - 67, 
Bestgen); 

- compare the maximum cost associated with the join to the sum of the 
optimized cost of reading the first table and the optimized cost of reading the 
second table (column 4 lines 28 - 37, Bestgen); and 

- return the maximum cost if the maximum cost is less than the sum of the 
optimized cost of reading the first table and the optimized cost of reading the 
second table (column 4 lines 48 - 53, Bestgen). 
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With respect to claim 30, 

Bestgen discloses the computer program of Claim 25, where when detennining 
an optimized cost of reading the first table, the computer: assigns a confidence level to 
the first table; and assigns a confidence level to the second table (Figure 12A, 12B 
column 9 lines 23 - 33, Bestgen) 

With respect to claim 31 , 

Bestgen discloses a computer program, stored on a tangible storage medium, for 
optimizing costing (Figure 2 element 208), the program including executable instructions 
that cause a computer to: 

- identify a join that identifies a first table and a second table, the first table 
comprising one or more unique first table values, the second table comprising 
one or more unique second table values (column 4 lines 59 - 67, Bestgen); 

- remove one or more duplicate instances of each of the one or more unique 
second table values to determine an optimized cost of reading the second 
table (column 3 lines 34-48, Bestgen); 

- exit the join after each of the first unique table values is matched to a second 
unique table value to determine an optimized cost of reading the first table 
(Figure 4, 5A and column 3 lines 58 - 67, Bestgen); and 

- sum the optimized cost of reading the first table and the optimized cost of 
reading the second table (column 4 lines 29 - 37, Bestgen). 
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With respect to claim 32, 

Bestgen discloses the computer program of Claim 31, including executable 
instructions that further cause a computer to: detennine whether the number of unique 
first table values is greater than the number of unique second table values; if the 
number of unique first table values is greater than the number of unique second table 
values, multiply the optimized cost of reading the first table by a multiplier; otherwise, 
return the number of unique first table values (Figure 9B and column 8 lines 5-18, 
Bestgen). 

With respect to claim 33, 

Bestgen discloses the computer program of Claim 32, wherein the multiplier is 
the number of unique second table values divided by the number of unique first table 
values (Figure 9B column 8 lines 48 - 56, Bestgen). 

With respect to claim 34, 

Bestgen discloses the computer program of Claim 31, where when removing the 
one or more duplicate instances of each of the one or more Unique second table 
values, the computer: performs unique sorting on the right table; and returns the 
number of unique second table values (column 1 lines 57 - 63, Bestgen). 



With respect to claim 35, 
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Bestgen discloses the computer program of Claim 31 , including executable 
instructions that further cause a computer to: 

- determine a maximum cost associated with the join, the maximum cost 
comprising the sum of an unoptimized cost of reading the first table and an 
unoptimized cost of reading the second table (column 3 lines 56 - 67, 
Bestgen); 

- compare the maximum cost associated with the join with the sum of the 
optimized cost of reading the first table and the optimized cost of reading the 
second table (column 4 lines 28 - 37, Bestgen); and 

- return the maximum cost if the maximum cost is less than the sum of the 
optimized cost of reading the first table and the optimized cost of reading the 
second table (column 4 lines 48 - 53, Bestgen). 

With respect to claim 36, 

Bestgen discloses the computer program of Claim 31 , where when exiting the 
join after each of the first unique table values is matched to a second unique table 
value, the computer: assigns a confidence level to the first table; and assigns a 
confidence level to the second table (Figure 12A, 12B column 9 lines 23 - 33, Bestgen). 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Alam T. Hosain can be reached on 571-272-3978. The fax phone number 
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Patent Application Infonnation Retrieval (PAIR) system. Status information for 
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